We present a new flow framework for separation logic reasoning about programs that manipulate general graphs. The framework overcomes problems in earlier developments: it is based on standard fixed point theory, guarantees least flows, rules out vanishing flows, and has an easy to understand notion of footprint as needed for soundness of the frame rule. In addition, we present algorithms for automating the frame rule, which we evaluate on graph updates extracted from linearizability proofs for concurrent data structures. The evaluation demonstrates that our algorithms help to automate key aspects of these proofs that have previously relied on user guidance or heuristics. The present artifact provides the implementation and benchmark set in...
Ball et al. propose a graph model for material compatibility constraints for products such as PCs ma...
I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, includ...
This paper introduces an alternative operational model for constraint logic programs. First, a trans...
A flow network is a directed graph in which each edge has a capacity, bounding the amount of flow th...
Published correctness proofs of garbage collectors in separationlogic to date depend on extensive ma...
In 2004, Berdine, Calcagno and O'Hearn introduced a fragment of separation logic that allows for rea...
This is the artifact for the OOPSLA '23 paper 'Proof Automation for Linearizability in Separation Lo...
this report is to investigate the representation of algorithms as data flow graphs and the lineariza...
Separation logics are widely used for verifying programs that manipulate complex heap-based data str...
Automatically proving linearizability of concurrent data structures remains a key challenge for veri...
Compiler optimizations need precise and scalable analyses to discover program properties. We propose...
We present SLR, the first expressive program logic for reason- ing about concurrent programs under a...
. The concepts of value- and control-flow graphs are important for program analysis of imperative pr...
The artifact for the paper "Connectivity Graphs: A Method for Proving Deadlock Freedom Based on Sepa...
We show that the ellipsoid method for solving linear programs can be implemented in a way that respe...
Ball et al. propose a graph model for material compatibility constraints for products such as PCs ma...
I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, includ...
This paper introduces an alternative operational model for constraint logic programs. First, a trans...
A flow network is a directed graph in which each edge has a capacity, bounding the amount of flow th...
Published correctness proofs of garbage collectors in separationlogic to date depend on extensive ma...
In 2004, Berdine, Calcagno and O'Hearn introduced a fragment of separation logic that allows for rea...
This is the artifact for the OOPSLA '23 paper 'Proof Automation for Linearizability in Separation Lo...
this report is to investigate the representation of algorithms as data flow graphs and the lineariza...
Separation logics are widely used for verifying programs that manipulate complex heap-based data str...
Automatically proving linearizability of concurrent data structures remains a key challenge for veri...
Compiler optimizations need precise and scalable analyses to discover program properties. We propose...
We present SLR, the first expressive program logic for reason- ing about concurrent programs under a...
. The concepts of value- and control-flow graphs are important for program analysis of imperative pr...
The artifact for the paper "Connectivity Graphs: A Method for Proving Deadlock Freedom Based on Sepa...
We show that the ellipsoid method for solving linear programs can be implemented in a way that respe...
Ball et al. propose a graph model for material compatibility constraints for products such as PCs ma...
I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, includ...
This paper introduces an alternative operational model for constraint logic programs. First, a trans...